All unitaries having operator Schmidt rank 2 are controlled unitaries 
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We prove that every unitary acting on any multipartite system and having operator Schmidt rank 
equal to 2 can be diagonalized by local unitaries. This then implies that every such multipartite 
unitary is locally equivalent to a controlled unitary with every party but one controlling a set of 
«j ■ unitaries on the last party. We also prove that any bipartite unitary of Schmidt rank 2 is locally 

' equivalent to a controlled unitary where either party can be chosen as the control, and at least 

one party can control with two terms, which implies that each such unitary can be implemented 
^ ■ using local operations and classical communication (LOCC) and a maximally entangled state on 

O ■ two qubits. These results hold regardless of the dimensions of the systems on which the unitary 

j /' j , acts. 
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I. INTRODUCTION 



I Unitary gates are essential for quantum information processing, hence it is important to find simple ways 

^ ■ to implement them. In this paper we consider unitaries acting on P systems, where P > 2} Generahy, 

^ , ' methods for implementing a given unitary are discussed in two different scenarios: local and nonlocal. In 

the local scenario, the given unitary acting on P systems is decomposed as a product of simpler unitaries, 
each of which may act on any number of systems. In the nonlocal scenario, many different parties at remote 
focations could share some aneihary quantum state that may be entangled, and they do local operations 
and classical communication (LOCC) to implement the desired unitary. This paper is developed for the 
nonlocal scenario, but it applies to gate decomposition in the local scenario as well, see the remarks in the 
Conclusions. 

A common approach is to express unitaries using a sum of product operators: 



U = ^Aj(»Bj(»Cj R-j, (1) 



where Aj, Bj, etc. are local operators on the respective parties. A simple expansion would help us find 
ways to implement U, but to judge what is a simple expansion there are at least two different criteria. The 
I first is to use a numeric measure: for example, the Schmidt rank [l|, defined as the smallest possible number 

of product operators that can be summed to obtain l/l. The second is to see whether the local operators 
in the expansion are simple. A set of mutually orthogonal projectors would qualify under this criterion. If 
the expansion on one party involves only such projectors, then U is a controlled unitary. Another simple 
type of local operators is discussed in [2| . In this paper we find a connection between the two criteria: all 
Schmidt rank-2 multipartite unitaries are equivalent to controlled unitaries under local unitaries. The result 
of the bipartite case is slightly stronger, see Theorem [6] below. Our result can be viewed as a structure 
theorem for the class of Schmidt rank-2 nonlocal unitaries. It characterizes what these unitaries are in terms 
of product-operator expansions. Since we have solved the simplest nontrivial case of Schmidt rank 2, the 
next goal would be to characterize nonlocal unitaries of higher Schmidt rank. The forms of expansions in 
may help toward this goal. 

Amongst the various types of nonlocal unitaries, controlled unitaries are in some ways most easily under- 
stood. In the bipartite case, they are one of the few classes of unitaries for which their capacity to create 
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^ We assume that the dimension of the Hilbert space of each system remains unchanged after the action of the unitary. 
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entanglement between the parts is relatively well understood [3|, and significant progress has been made 
toward understanding their entanglement cost, that is, the amount of entanglement that is required to im- 
plement them without bringing the various parts together in a sing le laboratory (The result of also 
applies to some other classes of unitaries not yet completely characterized.) Controlled unitaries also play an 
important role in quantum information theory, being one constituent in commonly used gate sets that are 
universal Q for quantum computation Q , as well as being instrumental in the creation of graph states and 
cluster states Q, which find wide use in quantum communication protocols Q and quantum computation. 
Perhaps the simplest controlled unitary is the controlled- not on two qubits A and B, 

Ucrnt - |0)a(0| ® /(^) + ® ^rf \ (2) 

where /'^' is the identity operator and ai^^ = |0)_b(1| -I- |1)b(0| is the usual Pauli operator, both acting on 
system B. If system A starts out in the |0)^ state, the state of the full AB system is unchanged, whereas 
if the initial state of A is \1)a, that system is unchanged, but the B system is "flipped". This notion is 
generalized to provide a definition of a controlled unitary, one for which if the input state of one system is a 
state in a given orthogonal basis, say the standard basis as in the previous example, then that state 

is unchanged and unitary Wj is performed on the remaining system, which may itself be multipartite, 

I^^Y.\^)a{j\®W,. (3) 

Since it is easy for the controlling party to perform local unitaries on her system both before and after the 
action ofU, we want to allow for this possibility. Then, every unitary U for which there exist local unitaries 

will be referred to as "locally equivalent" to a controlled unitary with party A controlling. This definition 
can be generalized in an obvious way to the case where multiple parties arc controlling when U acts on three 
or more parties, but we will require that the controlling parties each control locally, such as in 

Z^ = I]b>A01<»|fc>B(A:|®Vl^,fc. (5) 

We will refer to a unitary acting on P parties as "fully controlled" if P — 1 of the parties can act as controls. 
Our main result is 

Theorem 1. Every nonlocal unitary having Schmidt rank equal to 2 is locally equivalent to i) a fully controlled 
unitary, and to ii) a diagonal unitary. 

Note that i) and ii) are generally incquivalent without the Schmidt rank-2 assumption. The statement ii) 
implies i) with complete generality according to Lemma [2] below, but not the other way around. For the 
special case of two qubits, however, i) and ii) are each equivalent to the unitary having Schmidt rank 2, and 
therefore are equivalent to each other. The result i) for two qubits was previously obtained in [lo| . 

In the next section, we provide a series of results that are then used in section Hi Bl to prove Theorem [1] 
Then, in section Hill and for a unitary of any Schmidt rank operating on any number of parties, we provide a 
sufficient condition for when that unitary is locally equivalent to a controlled unitary, a condition that also 
tells us which party or parties can act as a control. 

II. MAIN RESULTS 

In this section we prove the result that every nonlocal unitary of Schmidt rank equal to 2 is locally 
equivalent to a controlled unitary. We start out by proving a series of results that are then used to prove 
our main theorem. 



3 



A. Preliminaries 



We begin with 

Lemma 2. A nonlocal unitary U — Aj(}^Bj, here written in a Schmidt expansion across the A\B cut with 
B itself possibly a multipartite system, is locally equivalent to a controlled unitary with party A controlling 
iff the set of operators {Aj} has a simultaneous singular value decomposition. 

Proof. By saying that a set of operators {Aj} has a "simuhaneous singular value decomposition", we mean 
every operator in that set can be diagonalizcd by the same pair of unitaries, U^^^ and V'^^\ In other 
words, [/'^'^MjF^^^'l' is diagonal for every j. To prove the "if part of this lemma, write 

X^fcii from which we have that 

d-A dA I 

ijjiA) ^ i(B)p^v^A)t ® /(^)) = U<^^^AjV^^^^ ^B,=J2Y. ^3k\k)A{k\ ®B,^J2 ® E ""jkEj 

j j k=l k=l \ j 

(6) 

which indeed shows that this is a controlled unitary with A controlling. 

To prove the converse, ifU is locally equivalent to a controlled unitary with A controlling, then 3U''^\ 
unitaries such that 



U14 = Aj (g) Bj is a Schmidt expansion, then the {Bj} satisfy Tr(i?Ji?j) = Sji, which implies from 

dA 

Y ® i?, = ^ |fc)^(fc| ® T^fc, (8) 

j k=i 

that for each I, 

dA 

U^^^AiV^^^^ =J2bik\k)A{k\, (9) 



fc=i 

where bik = Tr{BjWk), and this completes the proof. ■ 
The next lemma will also be useful. 

Lemma 3. Given r maps {Ri} from input space Hm to output space Hout such that the set of r'^ operators 
{rIRj} spans a two-dimensional space containing the identity operator I, then there exist unitaries U,V 
such that URiV^ is diagonal for every i. 

The proof is given in the appendix. 

We will also use a result from [ll| that tells us when a sum of product operators can be equal to a product 
operator. This will be of use here, since we will be considering expansions of nonlocal unitary U in terms of 
product operators, so that the unitary condition, / = U'^U, will appear as a sum of product operators that 
is equal to the product operator, /. 

Theorem 4. |7H / Given a set of product operators acting on two parties, {A4k = ^'k^ ® ^k'^}k=i' 'if there 
exists a set of nonzero coefficients, {ck}, such that the linear combination S ~ X^^i^feA^fe has Schmidt 
rank = 1 and so is also a product operator, then 

5i+62<N + l, (10) 
where Sq. is the dimension of the space spanned by operators {Mjf^^}^^^. 
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The connection between this theorem and Lemma |3] is seen by considering k as the composite index {i,j), 
and Mj."^ ~ r\"'^^ R^°^\ Since our aim is to analyze nonlocal unitaries, we will consider the case where S 

in this theorem is the identity operator so that with U = r!"^ ® . . . Rf\ {M.k\ provides a product 
expansion oiU'^U ^ I . 

We need one more lemma in order to prove our main theorem. This result is well known, but if the reader 
is interested in seeing a short proof, it can be found in 

Lemma 5. // operators {Afj"''}^]^ span a space of dimension 6a, then with M^^^ ^ Vj (P ^ a), operators 
{Mj"-* ® Mj'^-'ll^j^ span a space of dimension no less than 5a- 



B. Proof of Theorem [T] 

The proof of Theorem [T] follows directly from the results of the previous section. A unitary of Schmidt 
rank-2 acting on P parties can be written 

U = m'^'^ ® Mf ^ ® m[^^ + ® M^^^ «... (8 , (11) 
with -/i/j"'' an operator acting on party a, and U will satisfy 

I = U^U^J2 M^Mf^ ® MfMf mP'mP. (12) 

ij = l 

Let us first discuss the case that no terms on the right-hand-side of (jl2[) vanish. Then this expression is 
a sum of four product operators equal to a product operator, so that by Theorem 31 it must be that for 
any bipartite split of the P parties, the spans of the corresponding operators on the two sides satisfy 

Sa + 5b < 5. This implies that no more than one party's set of operators {M^"^ Afj"''}, can span a space of 
dimension exceeding two. This can be seen as follows: suppose parties a and /? each have spans of dimension 
at least three. Consider a bipartite split where party a is in part A and /? is in part B. By Lemma [Sj 
(5a > 3 and > 3, contradicting the above-stated requirement from Theorem that the sum of these 
cannot exceed 5. Hence, for all parties but one, the spans have dimension no greater than two. If for a given 
party a, (Jq. = 1, we must have m}"'' oc M2"\ and both these operators must be proportional to the same 
unitary. In this case, party a can just perform that unitary, which is uncorrelated to the actions on the 
other parties, and party a need not be considered further in the analysis. Then, we can just start over by 
considering a "reduced" U that only operates on the remaining parties. Alternatively, one may view party 
a as controlling, with the unitary that acts on the remaining parties being independent of the input on a. 
If, on the other hand, Sa = 2, then by Lemma[31 there exist unitaries J7^"\ V'^"^ acting on party a such that 

are both diagonal, and this is true for every a for which 5a — 2. This is 

seen by partially tracing out all parties but one in ([T2|). revealing that the spans of operators {Mj^""* Afj"''} 
contain the identity operator, and then the conditions of lemma [3] are met for each party having 5a = 2. 
Hence for all parties but one, there exist local unitaries to diagonalize the Afj"^ operators on that party. For 

each such party, there exists a set of orthogonal projectors such that the two diagonalized Afj"-* are linear 
combinations of these projectors, see the proof of Lemma [21 Hence, all parties but one can act as controls 
simultaneously; that is, U is "fully controlled". In the expansion oiU using these projectors on P — 1 parties, 
the operators on the remaining party are unitaries, and since U is of Schmidt rank 2, these unitaries span 
a space of dimension 2. Denote by Vi and V2 two of these unitaries that form a basis of this space. These 
become / and V1V2 when hi is multiplied by on that party. Then, V1V2 can be diagonalized under a 
unitary similarity transform, which does not alter the identity /, hence / and V1V2 can be diagonalized 
simultaneously. Therefore, all the local operators (unitaries) in the expansion of U on that last party can 
be simultaneously diagonalized, since they are all linear combinations of Vi and V2. Therefore U is locally 
equivalent to a diagonal unitary. This completes the proof of our main theorem for the case that there are 
no vanishing terms in 

The remaining case is that some terms in (jl2p vanish, which only happens if for one party, say the first, 
All^^^ M2^'' = = Mj^^'^Afj^^''. If the corresponding operator products vanished for more than one party. 
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then with Lemma [SJ could not satisfy Theorem 21 This is because for a bipartite spUt A\B with A 
inchiding only party 1 and B being all the rest, we have 5a — '2 (because m[^^^ m[^^ and Af2^''^Af2^^ cannot 
be proportional to each other while summing to the identity when Mj^^'^Afg^^ = 0) implying from Theorem 

Hthat Sb < N + I - 6a ^ 1, as N = 2. Therefore, when Aff '^M^^^ = = A/^^^Uff Afj"^ is proportional 
to a unitary for j = 1,2 and a ^ 1, and 

(/(I) ® A/f )t ^ Mf ^ . . . ® A/(^'tj ^ ^ ^^^(1) ^ ji2) ^ _ ^ ^ ^ ^(P) _^ ^^(1) ^ ^^(2)t^^(2) ^ _ ^ ^ Ml^)^A//f \ 

(13) 

for some constant c. Since Af^^-'^A^fj"-' is unitary for every a 7^ 1, we can find unitaries [/'■"■' such that 

is diagonal Va 7^ 1. Then, by Lemma [21 all other parties can control the first, and the 
argument at the end of the last paragraph for U being locally equivalent to a diagonal unitary still applies, 
completing the proof of Theorem [1] 



C. The bipartite case 

We will now show that 

Theorem 6. Any bipartite unitary of Schmidt rank 2 is locally equivalent to a controlled unitary where 
either party can be chosen as the control, and at least one party can control with two terms. 

For example, if the first party controls with two terms, then up to local unitaries 

U ^Pi(g>Wi+P2(g>W2, (14) 
where Pi and P2 are orthogonal projectors. 

Proof. Given Theorem [H it only remains to prove the claims that either party can control and that one of 
them can control with two terms. Assuming Theorem [1] shows that it is the first party that can control, then 

di 

(f/(i) ® /(2))Z^(F(i)^ ® /(2)) = J2 \k){k\ ® Wk. (15) 

k=l 

Since U has Schmidt rank 2, it must be that the span of unitaries {VFfc}^^.^ has dimension exactly equal 
to 2. Choose ordering of the standard basis states on the first party's space such that Wi,W2 are linearly 
independent. Then, 

Wk= fikiWi+fik2W2. (16) 

Inserting this into we find 

di 2 2 / di \ 2 

(t/(i) ® /(2))Zi(l^(i)t ® /(2)) = 1^)1(^1 ® E/^^^-^^- = E E l^'^^\k)i{k\ ® W, := J2 A, ® W,. (17) 

fc=l j=l j=l / J=l 

Since Wk is unitary so that W^Wk — then from (fT6)) we find that for every k, 

= mMfc2^^" - (1 - Iml' - W2f)WlW2 + flliflk2{WlW2f. (18) 

First let us assume that the coefficients in this quadratic equation for unitary wlW2 do not all vanish. Then 
when diagonalized, it becomes a quadratic equation for the eigenvalues of this unitary. Since all eigenvalues 
satisfy the same quadratic equation, which has exactly two distinct solutions, this means that WIW2 has 
exactly two distinct eigenvalues (which is why the quadratic equation cannot have only one distinct solution, 
since 9^ I^'^^), and then with Pi,P2 orthogonal projectors onto the degenerate subspaces of 

thus providing a decomposition of the identity on the second party's space, I^^^ — Pi + P2, wc have 



WlW2 = AiPi + A2P2, 



(19) 
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and 

® WlpiV^^^^ ® = ^1 ® (Pi + P2) + ® (AiPi + A2P2) 

= Ql®Pl+02«)P2, (20) 

with Qj {Ai + Aj A2) unitarics. Therefore, either party can control, and the second party can control with 
two terms. 

We still need to consider the ease that all coefficients in the quadratic ([T5)) vanish. Then for each k, either 
fiki = and \nk2\ = 1 or fik2 = and |/ifci| = 1. In either case, we can multiply (jl7p by the diagonal unitary 
D — fj.l.^\k)i{k\, with m = 1 or 2 chosen so that each diagonal element is nonzero, to obtain 

2 / rfi \ 

(Z?C/(1) ® /(2))Z^(l^(l)t ® /(2)) = ^ ^ \^ikj\^\k)i{k\ \®W,^Pi®Wi+P2® W2. (21) 

j=i \k=i ) 

In this case, the first party can control with two terms. Multiplying this expression on the left by /^^^ ® W\ 
and then performing a unitary similarity transformation on the second party to diagonalize W\W2, we see 
by Lemma [5] that the second party can also control, completing the proof. ■ 
Theorem [5] has the following corollary: 

Corollary 7. Any Schmidt rank-2 bipartite unitary can be implemented using a maximally entangled state 
on two qubits and LOCC. 

We omit the proof because this theorem follows directly from the results of 0] , which also provides a simple 
protocol. Let us just offer a remark on whether this entanglement cost of 1 ebit is optimal: while it is 
shown in Q that it is impossible to deterministically implement any Schmidt rank-2 bipartite unitary using 
a Schmidt rank-2 partially entangled state and LOCC, it may be possible by using a partially entangled 
state of Schmidt rank greater than 2 with less than 1 ebit of entanglement, see the example in Hence 
the optimal entanglement cost is not always 1 ebit. 



III. DISCUSSION: UNITARIES OF HIGHER SCHMIDT RANK 



It is not difficult to find unitaries that are not controlled, and one need only go to Schmidt rank-3 to find 
simple examples. One such example, which acts on three parties, is 

ll^-^{I®I®I + iX<g)X®X + iZ<g)Z<g)Z), (22) 
v3 

where X and Z are Hermitian unitaries that anticommute with one another, XZ + ZX ~ 0. For such 
operators, no unitaries U, V exist such that UV'^ , UXV\ U ZV^ are all diagonal (because this would require 
that V''U commutes with both X and Z, and that UXV'^ commutes with U ZV'^] together these commutation 
relations imply that X commutes with Z). A common example of operators satisfying these conditions is 
the usual Pauli operators, ax,(Jz- Another well-known example, this time on a bipartite system and having 
Schmidt rank of 4, is the SWAP operator on two qubits, 

U = ^^{1 ® I + ax® crx + cfy® (Ty + az® (Tz) ■ (23) 

Of course, it is certainly also possible for unitaries of higher Schmidt rank to be controlled unitaries. 
Following the arguments presented in the previous sections, we can give a sufficient condition that any given 
unitary is locally equivalent to a controlled unitary. Write unitary lA as & sum of product operators, 

N 

U^^uf^ ® Mf^ ®...®Mf\ (24) 

so that, 

N 

I^U^U^ M'l'^Hlf ® M^^'>^M^^^ ®...® mP^M^ . (25) 
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If for any given a, operators {Mj Af^ } span a two-dimensional space, Lemma |3] tells us that {M^" 
can all be simultaneously diagonalizcd by local unitarics V^"^ By Lemma [2J we then have that each 

such party can act as a control for this unitary. Therefore, 

Theorem 8. Given nonlocal unitary hi -^^j^'' ® ■ ■ - ^ -^j^^ acting on P parties and having any Schmidt 

rank, if for any given a, operators span a two-dimensional space, that party can act as a 

control for hi, and this is true for every such party. 



IV. CONCLUSIONS 



We have shown that every nonlocal multipartite unitary having Schmidt rank equal to 2 is locally equivalent 
to a fully controlled unitary with all parties but one acting as a control. In the bipartite case we get a stronger 
result: any bipartite unitary of Schmidt rank 2 is locally equivalent to a controlled unitary where either party 
can be chosen as the control, and at least one party can control with two terms, which implies that such 
unitary can be implemented using LOCC and a maximally entangled state on two qubits. We also provided a 
sufficient condition for when a nonlocal unitary on any number of parties is locally equivalent to a controlled 
unitary, and this condition allows one to identify which, if any, parties can act as controls. 

As mentioned in the Introduction, our main results can be applied to the gate decomposition (quantum 
circuit design) of unitaries that act on several systems in the same laboratory. For example, the bipartite 
result would imply that any unitary acting on systems A and B with Schmidt rank 2 can be expressed as 
U = {u[^'^ ® u[^'^)Q{U2^'^ ® U2^^), where Uj^^ and C/j^^ are local unitaries on A or B, and Q is a controlled 
unitary. 

A natural extension of the work presented in this paper on unitaries of Schmidt rank-2 would be to 
characterize higher Schmidt rank nonlocal unitaries in terms of product operator expansions, beginning with 
multipartite unitaries of small Schmidt rank. Such studies may help us better understand the entanglement 
cost of implementing nonlocal unitaries using LOCC protocols. 
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Appendix: Proof of Lemma [3] 

Since the identity operator lies in the two-dimensional span of operators there exist indices K, L 

such that for all i, j, R\Rj lies in the span of {/, In particular, we can write 

rIRl = ^hI + v.R^kRl Vi. (A.l) 
Suppose we fix K and seek L such that 3i for which /i^ 7^ 0. If this is impossible, then 

R\R,^hjR^KRj^h3- (A.2) 

However, this means 

which implies that Rk is full rank, and then with j ~ K in (|A.2p . we have that every Ri is proportional 
to Rk- This is impossible given that {rIRj} spans a two-dimensional space, so for each K there exists a 
choice of L such that /ii 7^ for at least one i in (jA.l[) . and we immediately see that Rl is full rank. Hence 
RJ^^ exists, and from (|A.1[) we have 

R] = ii,Rl^ + u.R^j, \fi. (A.4) 
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Setting i ~ L and choosing unitaries U, V such that URlV^ is diagonal, we see that URkV^ is also diagonal, 
unless = 0. If i^l 7^ 0, then by (|A.4[) . URiV^ is diagonal for all i, and we are finished. 

Suppose now that there is no choice of K, L such that i^l 7^ 0. Then 3L such that vl = 0, and this implies 
that Rl = ^/JjI^Wl with Wl unitary and /.i^, 7^ 0. Then, from (jA.ip 

^rIWl = + y^^R^KWL Vi, (A.5) 

and if Rk is proportional to a unitary, we can choose unitary V such that V R^j^WlV^ is diagonal, in which 
case V R\WlV^ is diagonal Vi and choosing U = VWl, we are done. 

Finally, consider the case that there is no choice of K, L such that vl ^ and Rk is not proportional to 
a unitary. Then, R^^Rx is not proportional to the identity operator, and we can write 

r\Rj = + v.jR^j^Rk Vi, j. (A.6) 
We still have L such that Rl = ^/JTlWl, as above. Then, 

^RIWl = fl,Ll + l^^LR^KRK Vz. (A.7) 

Choosing unitary V so that V R^j^RkV^ is diagonal, we then have that VW^RiV^ is diagonal Vi. Choosing 
U = VWl completes the proof. ■ 
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